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Abstract. Both algebraic and computational approaches for dealing 
with similarity spaces are well known in generalized rough set theory. 
However, these studies may be said to have been confined to particu- 
lar perspectives of distinguishability in the context. In this research, the 
essence of an algebraic semantics that can deal with all possible concepts 
of distinguishability over similarity spaces is progressed. Key to this is 
the addition of choice-related operations to the semantics that have con- 
nections with modal logics as well. Among these we focus on a semantics 
that is based on local clear distinguishability over similarity spaces. 

1 Introduction 

By a Tolerance Approximation Space (TAS), we mean a pair of the form S = 

T), with S_ being a set and T a tolerance relation over it - these are also known 
as similarity or tolerance spaces. Some references for extension of classical rough 
set theory to TAS are [1] [2] , and [3] . The type of granules used in these theories 
is summarized below. 

An approach ([1]) has been to define a new equivalence 9o on S via (x, y) G 
9o if and only if domxix) = doniTiy) with dorriTiz) = n{[x]T ■ z G [a;]T}- 
This is essentially an unduly cautious 'clear perspective' approach. 

A somewhat natural generahzation of the approximation space semantics us- 
ing T-related sets (or tolerance sets) can be described from the point of view 
of generahzed covers (see [1]). This includes the approach of defining [x]t = 
{y; {x, y) £ T} and the lower and upper approximation of a set A as, A^ = 
i]{[x]T ; [x]t C A] and = {J{[x]t ; [x]t n A ^ ^, x e A}. A bited modifi- 
cation proposed in [5], valid for many definable concepts of granules, consists in 
defining a bited upper approximation. Algebraic semantics of the same has been 
considered by the present author in [6] . It is also shown that a full representation 
theorem is not always possible for the semantics. 

In [2, the approximations A'* = {x ; (By) (x, y) e T, [j/Jt C A} and A"* = 
{x ; (Vj/) {{x, y) & T — > [j/Jt r\ A ^ 0)}. are introduced. It can be shown that, 
for any subset A, A' C A'* C A C A"* C A". 



In the BZ andQuasi-BZ algebraic semantics ([?,), the lower and upper rough 
operators are generated by a preclusivity operator and the complementation re- 
lation on the power set of the approximation space, or on a collection of sets un- 
der suitable constraints in a more abstract setting. Semantically the BZ-algebra 
and variants do not capture all the possible ways of arriving at concepts of 
distinguishability over similarity spaces. Whereas the quasi-BZ lattice does not 
encompass a paradigm shift relative the BZ-algebra, the BZMV variants are 
designed to capture fuzzy aspects. 

In subjective terms, reducts are minimal sets of attributes that preserve the 
quality of classification. An important problem is in getting good scalable algo- 
rithms for the computation of the different types of reducts (or supersets that 
are close to them) (see ^8 ). These depend on the concept of granules used. For 
TAS, most of the above concepts of granules and approximation often lead to 
computational difficulties. Though our theory can be expected to improve the 
computational situation, the main motivation for the present work is centred 
around our new concept of local clear distinguishability. 

Definition 1. Let P = {P_, <) he a partially ordered set and if A is any subset 
of P , let its lower and upper cone he L{A) = {x ; (Va G A) x < a} and 
U {A) — {x ; (Va e A) a < x} respectively. A function A : p{P) ^ P will 
be said to he lattice-coherent with < if and only if the condition a < b then 
\{L{a, b)) = a and X{U{a, b)) = b. 

By a choice function x on a set S , we mean a function x '■ p{S) i — > S , 
which is such that (Vx G S) xi{x}) = x and (\fA G p{S)) x{A) G A. 

2 Philosophical Basis 

In this research we deal with choice-based rough granulation as opposed to basing 
choice forms over rough granulation. Choice is needed to specify the admissible 
granulation in the theory. A cautious way of saying that a set of things are 
essentially indistinguishable is to say that they are mutually indistinguishable. 
If we are to stick to this principle, then given a subset A of a TAS S, the 
essentially indistinguishable subsets of A are the intersections of the blocks of 
the relation T with A. In course of constructing an upper approximation of A, 
we can form all the unions of disjoint blocks (as opposed to union of all blocks) 
that intersect with A. The operation enshrines a natural concept of clarity in the 
process of categorisation. The other option fails to do so. This preference can be 
viewed as a local equivalence-based perspective in the context. It is implicit that 
'at a local level' the concept of distinguishability is based on disjoint categories. 
The loss of uniqueness in the construction can be dealt with through suitable 
choice functions that are latent in the context. 

By the local clear distinguishability principle (LCP), we mean the re- 
quirement that definite objects generated by approximation context initiators 
should be made up of nonintersecting granules. The most appropriate domain 
of discourse for general rough set theory and this concept should avoid ZF sets, 



but for simplicity's sake we use the latter. A context initiator may be the subset 
under consideration or a variant thereof depending on the application context. 
The local part is, because we restrict to granules generated from these objects. 
For example, if we perceive a subset A = {ai, 02, . . . a„} of a TAS S in the 
given order, and use a 'First In First Out' (FIFO) principle in the generation 
of a maximal set of disjoint blocks contained within A, then the final outcome 
is determined by the 'order of perception' and the 'generation principle'. I will 
consider a perfect technical formulation of the concept in a separate paper as 
the fine details are not explicitly required in our theory. 

In learning theory, it can be interesting to know the structure of contextual 
knowledge that is guided by the local clear distinguishability principle. The 
latter in essence is a strategy for forming a clear concept of context-dependent 
knowledge. This is in line with Pawlak's concept of knowledge in classical rough 
set theory, where if is a set of attributes, then sets of the form A^ and A" 
represent clear and definite concepts. If Q is another stronger equivalence on S_, 
then the state of the knowledge encoded by {S_, Q) is a refinement of that of 
S = {S, P). 

The entire set S will not be a union of disjoint blocks in general and we 
will be able to find maximal collections of mutually disjoint blocks. Deciding on 
what ought to be the upper approximation of S and the following are necessary. 
If a set that seems to be an upper approximation of another given set A (say) 
on the basis of nonempty intersection of blocks with A, fails to satisfy the local 
clarity paradigm on application of a strategy similar to that used for the lower 
approximation, then we can 

— Take the upper approximation of A to be undefined 

— Relax the local clarity paradigm and take the upper approximation as S 

— Relax the inclusion of the set in its upper approximation by way of selecting 
a union of a set of disjoint blocks from the set of all blocks that intersect the 
set A in question. 

— Take the upper approximation to be one of the unions of maximal collections 
of mutually disjoint blocks 

— Relax the local clarity paradigm and take the relevant upper approximation 
to be the same as the union of blocks that intersect the set A in question. 

In TAS, it can be suspected that approximations of the above kind actually 
improve the information content of possible semantics to the point that we have 
good representation theorems as well. In this paper we develop an elegant se- 
mantics with the the first option for the concept of an upper approximation (for 
the other options see [9]) and show that this is indeed the case. Interestingly the 
restriction that if a set is a union of disjoint blocks, then it ought to be exact (or 
crisp) in conjunction with the above choice scenario turns out to be the basis of 
a nonmonotone variation of the theory ([9]). In all this, the nature of the choice 
process consists in selecting particular subcollections of mutually disjoint blocks 
from sets of such collections. 

It can be argued that the approximation contexts generated by TAS should 
involve more than the concepts of lower and upper approximation and perhaps 



a gradation of the concept. Our semantic approach actually supports this and in 
fact we think that anything less than four must involve loss of information. Also 
any reasonable gradation must necessarily depend on the topology on the TAS 
or a variant of the notion. But we will not explicitly refer to such structures in 

this paper. 

Rough approximation in its general forms is distinct from approximation in 
its ability to include clear means of categorisation in the approximation. So in 
comparing different types of rough approximation, a simple concept of fineness 
of the approximation can never be a suitable criteria for differentiating between 
approximation methodologies. The lower approximation of a set using the equiv- 
alence ^0 mentioned in the introduction will be very close to the set and so will 
the upper approximation be. 'Closeness to the set in question' is not a suffi- 
cient criteria for deciding among the concepts of approximation as it often ends 
up violating a variety of context-dependent coherence criteria. Such insufficient 
criterias have been used often in the literature. 

3 Essential A-Rough Partial Algebras 

Let S = {S_, T) be a TAS, A C 5 be an arbitrary subset of it and let S be the 
collection of all blocks of T. We can endow p(§) with the -< order. The -< order 
being defined via, if E, B G p(§) then E ~< B ii and only ii E C B and E is 
a subcollection of disjoint blocks. 

Lower Relativisation Form the collection S{A) of all blocks included in A 

Lower Clarification-1,2 Form the collection LS(A) of subcoUections of mu- 
tually disjoint elements in S(A), order these by inclusion and determine the 
collection of maximal elements L§m(^)- 

Choice We will assume that we have a choice function A : p(p(S)) i-^ p(S) 
that is lattice-coherent with the -< order on the collection p(S). 

Lower Choice [J A(LSm(^)) will be called the 0-lower approximation of A. It 
will be abbreviated to 

Primitive Lower Choice A(L§m(^)) will be called the primitive lower ap- 
proximation of A 

Lateral Lower Choice US(^) will be called the lateral lower approximation 

of A and will be denoted by A'' 
Upper Relativisation Form the collection S„(^) of all blocks that intersect 

with A. 

Upper Clariflcation-1, 2 Let U§„i(A)) be the set of minimal elements in the 
set of subcoUections of mutually disjoint blocks in each of whose unions 

contains A. 

Upper Choice IJ A(US„i(A)) will be called the 0-upper approximation of A. It 
will be abbreviated to A"". If is empty, then take to be undefined. 

Primitive Upper Choice A(USm(A)) will be called the primitive upper ap- 
proximation of A 

Lateral Upper Choice U§„(^) will be called the lateral upper approximation 
of A and will be denoted by A^ 



Theorem 1. All of the above approximations are all well-defined and satisfy the 
following properties: 



(a) For any subset A, {A^^Y^ = C A^ 

(b) For any subset A, A^° C (^'0)"° 

(c) For any subset A, (y4"°)'o = yl"^ ^ (^"0)«o ^ ^« . ^g^^^ p^^^^^^ 
iff (yx £ dom{p) Pi dom{q))p{x) = q{x) (of course w.r.t an interpretation) 

(d) (A C B — ^ C B^°) 

(e) (A C A C A"" B C B"" — > A""^ C B"") 

(f) {A C B — > A' C B', A" C S") 

('^j If A is a subset of a TAS S and A"' = A = A', t/ien A is necessarily a 
union of disjoint blocks. 

(h) If exists, then C A' C A'* C C A C A"'' C C A"* 
e/se, C ^' C A^* C A'^ C A C A"^ C A"* 

(i) If A is a subset of S that is also a block of the tolerance, then A'" — A — A^ , 
but it can happen that A"" ^ and A" ^ 

Proof. In general if we apply the 0-upper approximation construction to a set 
of the form then we will get a larger set. The other parts can be verified 
by direct set-theoretic arguments. For the last two claims note that, A^* = 
{x- {3y){x, y) G T, [y]T C A] 

A"* = {x; (Vy) ((x, y) £ T — > [y\T n A 7^ 0)} and that a block cannot 
contain any other blocks. □ 

Note that the property A'" C (yl'o^uo g^jg^ happens in esoteric rough set 
theory [|10|]. When we redefine situations in which the 0-upper approximations 
are undefined with those values set to 5", then the whole of the behaviour (as far 
as the two approximations 10 and the new uO are concerned) resembles that of 
rough set theory over partial approximation spaces. 

Lateral approximations do not encompass discernibility at the local level. 
So we do not think that they constitute a reasonable rough concept by them- 
selves. The other non modal approximations indicated in the introduction are 
still distinct from these. They can be obtained through suitable modifications. 

Parts- (g) and (h) of the above therem have a deep role to play in deciding on 
the direction of possible representation theorems. The propositions ensure that 
we can identify unions of disjoint blocks using the approximation operators. 

Theorem 2. If we define the operations ^, -& over the power set p{S) via (the 
latter being a partial operation that is defined only when A"" is) 

-A = 5 \ A" <^A = S \ 

then it is necessary that A C A, but in general A ^ -e- -e- A, even when the 
right hand side is defined. 



Proof. Suppose the contrary, x G A and x ^ ~~ A, then x G A^. This means 
X ^ S \ A". As X G (S \ A")" (by assumption), there must exist a block F 
such that X G F and F n {S \ A^) ^ 0. Since x G F n A, so F C A^. This 
contradiction implies that the original assumption must be false and therefore 
A C ~~ A. Counterexamples for the second part are easy. □ 

Proposition 1. For any A, B C S, let A Y B = U (if defined) 

and A X B = fi (if defined) then the following holds for the partial 

operations: 

(a) Ar A = 

(b) {A Y By° = Ay B 

(c) IfSis the set of two element subsets of S that are not included in any block, 

then A e §. — > A'" = A'" and A"" is undefined. 

(d) IfS is the set of two element subsets of S that are not included in any block, 
then A" is a union of at least two blocks. 

(e) A X A = A"°; A X B = B X A 

(f) {A Q B C B"^^ — > Ay B = 

Proof. The proof is by direct arguments. Note that if a subset is not contained in 
any block, then it must contain a two element subset that has the same property. 
This motivates the third and fourth claims. □ 

Definition 2. A pre-essential A-rough partial algebra will be an algebra of the 
form E{S) = ( p{S)\a , <, Y, X, U, ®, ®, Lq, Uq, L, C/,~, -&, [0], [S]j that has 
been constructed as follows from a TAS S: 

- For any set A G p(5), if A''^ is defined let v{A) = {A'°, A\ A^), else 

letv{A) = (A'", A\ A") 

- Let {A, B) G a if and only if v{A) = v{B) 

- Then form the quotient p{S)\a 

- Define Lo{[A]) = [A'"], Un([A]) = if defined 

- On the quotient, let [A] < [B] if and only if C and A"" C B"" (if 
defined) and A^ C and A" C B^ . We will denote the strict version of 
the inequality by < 

- Define [A] © [B] U if defined 

- Define [A] © [B] = [A"" n B""^] if defined 

- Define [A] Y [B] = Uo{[A] © [B]) if defined 

- Define [A] X [B] ^ Lq{[A] ® [B]) if defined 

- Define U{[A]) =^ L{[A]) = [A^] 

- Define [A] U [B] [A U B] 

- Define [A] n [B] [A n B] 

- Define ~ [A] =^ [S \ A^] 

- Define ^[A] =^ [S \ if defined 



Theorem 3. All of the fundamental and derived operations of a pre-essential 
X-rough partial algebra are well defined and all of the following hold: 



(a) If X is a class corresponding to a union of disjoint blocks then Lqx = Lx = 

X and conversely. 

(b) If X = Uqx, then x is a class corresponding to a union of disjoint blocks, 
but the converse need not hold in general. 

(c) If X is a class generated by a single block, then Lqx = Uqx = x = Lx 

(d) If for a class x, (Vy)(y < x — > y ^ Lo{y) ^ Uo{y)) and Lo{x) = 
Uo{x) = X, then x is the class corresponding to a single block and conversely 

(e) If for a class x, {yy){y < x — > La{y) < Loi^)) and Lq{x) = Uo{x) = x, 
then X is the class corresponding to a single block and conversely 

(f) If for a class x that does not correspond to that of a single block, (Lo{x) = [0] 
or Lq(x) corresponds to a .single block) and Uq{x) is undefined, then x is a 
class that corresponds to a set that contains a two element set that is not in 
any block ofT. 

(g) {Uo{x) = Uo{x) ^{x) < ^{Lo{x))) 

Proof. A partial operation / X" i-^ X is well defined if at each point it is 
uniquely defined or not non-uniquely defined at all. Most of the proof is included 
in the proof of the theorem for essential A-rough partial algebras below. □ 

Definition 3. In the light of the above theorem, we introduce the following de- 
rived operations and predicates on a pre-essential X-rough algebra ^{S), 

— For anyx, ifx is the class of a single block, then let s{x) = x, else s{x) = 0. 

— For any x, if x is the class of a 2-element subset that is not in any block, 
then let t{x) = x, else t{x) = 0. 

— IU{x) if and only if Uo{x) = Uo{x). Note that Uq is a partial operation. 
Further we will write IU{a, b, ..) for IU{a), IU{b), . . . 

— IN{x) if and only if -o-x = -e-x. 

The algebra formed by adjoining the additional operations and predicates (< 
, s, t, lU, IN) to E:{S) will be termed an essential A-rough partial algebra and 
denoted by ^(5). 

Tiieorem 4. All of the following hold in an essential X-rough partial algebra 

(a) xYy = yYx;xXy = yXx;xYx = UoUo{x) ; x X x = Uo{x) 

(b) Lo{x) < L{x) < xU{x) ; {IU{x) — > x < Uo{x)) 

(c) LoLoix) = Loix) ; IU{x) -^^ Uq{x) < UoUq{x) 

(d) LLo{x) = Lo{x) ; LqL{x) < L{x) 

(e) LL{x) = L{x) ; {IU{x) — > LoUo{x) = Uoix)) 

(f) Lo{x) < UoLoix) ; U{x) < UU{x) 

(g) iIU{x) — > X < Uo{x) < U{x) < UUo{x) < iJU{x\) 

(h) {x <y ^ Lo{x) < Lo{y), U{x) < U{y), L{x) < L{y)) 

(i) {x < y, IU{x) Uo{x) < Uo{y)) 



(j) (x < y, IU{x, y) — > X X y ^ Uo{x) ^x&y,xry = Uo{y) = x & y) 
(k) {IU(x, y, a, b), x < y, a, < b — > x X a < y X b) 
(I) {IU{x, y, a, b, X & a, y & b), x < y, a^< b — > x Y a < y Y b) 
(m) t{x) = x if and only if ^{IU{x)), s{U{x)) = 0, Lo{x) < x, (Vy)(y < 

x — > ty = 0) and {0 < a, b, c < x — »■ a = b or b = c ov c = a) 
(n) {IU{x) — >~-e-a; < -e- ~ 
(o) ^ X < ~ Lq{x) ; ~ = 1 ; ~ 1 = 

(p) X < X ; {IU{x) — > - C/o(x] < - x) 

(q) - lJ{x) < ~ X ; {IU{x) — >r^U{x) < - Uo{x) 

(r) ~x <~"l(x) <~-Lo(a;) ; {IN{x) — > ex < eLo(x)) 

(s) {IU{r^ x), IU{x) — >~ ex < e - a;) ; = 1 .• ^IN{1) 

(t) {IU{x) — > -e-x < ^Lo{x)) ; {IN{x) — y <^U{x) < ex, ^Uq{x) = ex) 

(u) Vj/(j/ < X — > Lf){y) < Lo{x)) and Lo{x) = Uo{x) = x if and only if 

s(x) = X, else s(x) = 
('■y^xUj/ = j/Ux;xUx = x;x®j/ = Uo{x) U Uo{y) 
(w) {x < y ^ x, y < X U y) ; (?7)(x) U U{y) < U{x U y) 

Proof. Since an essential A-rough partial algebra is a concrete object, we will 
assume x = [A], j/ = [B] for some suitable subsets A, B. 

(a) If either side is defined, then the other is defined and is equal to Uq[A^^ U 

= [(^"0 U The next part follows in the same way. If defined, 

X Y X = [(^''O U = = UqUqx. The last part follows in 

the same way. 

(b) For any element ^ of a class x, Lq{x) is the class of while L(x) is the 
class of j4'. Lo{x) < L{x) follows from the previously proved properties of 
the approximations as applied to the sets and A'' . L{x) < x U{x) follows 
in the same way. 

In the second part {IU{x) means that for each of the elements of x, the 
0-upper approximation exists and they must all be equal to each other. Now 
if A e X, then e C/o(x) and if B G Uoix), then (A"")* C B* , where 
* is any of the four approximations. So we have IU{x) — > x < Uo{x)). 

(c) If A € LoLo{x) then it must be of the form i?'" for some B G -^0(2^), 
as for any B € Lo{x) we must have = B'^'^'o = B'o. The equality 
LoLq{x) = ^0(2;) follows as a consequence. If Uci{x) is defined, then UoUo{x) 
will also be defined, for any A G x, it is possible that A"" C ^"0"°, so 
lUix) Uo{x) < UoUoix) 

(d) HA e io(x), then it is already a union of disjoint blocks and A' will be 
equal to it, so A G LLo{x). As the converse inclusion is trivial so LLq{x) = 
Lo{x). The second part follows by a similar argument. 

(e) If ^ G L(x), then G LL{x) as A' = '^" . Now if S G LL{x), then there 
is a C G L{x) such that B^ = C", S"' = C"" and so on for the other 
approximations. But the first equality means that iJ' = C'. So LL(x) = 
L(x). 

If defined, elements of Uo{x) are themselves identical unions of disjoint 
blocks, each of whose 0-lower approximations are the same. So the con- 
clusion LqUq{x) = Uo{x) follows 



(f) Elements of Lo{x) are identical unions of disjoint blocks whose 0- upper ap- 
proximations are equal, this ensures that UoLo{x) is defined. So Lo{x) < 
UoLo{x).^ ^ 

U{x) < UU{x) is a special case of a; < UU{x) 

(g) In iIU{x) — * X < Uoix) < U{x) < UUo{x) < tjtj{x)), the premise is 
necessary for ensuring that Uq{x) is defined. 

(h) If a; = [A\ and y = [B\ for some A, B, then x < y implies that C 
B'o, A«o C B^'O, A' C B\A^ C So the conclusion {x < y — > 
Lo{x) < Lo{y), U{x) < Uiy), L{x) < L{y)) follows 

(i) {x < y IU{x) — > Uo{x) < Uo{y)) is not part of the above statement, but 
can be easily verified. 

(j) If 2; < J/, IU{x, y, then Wx < Wy, where W is any of the four approxi- 
mation operators. So then if A e x and B e B, x (Q) y = [A^° U 5"°] = 
[B^°] = Uoiy). 

In a similar way the rest of {x < y, IU{x, y) — > x X y = Uo{x) = 

X & y, X Y y — Uo{y) — x & y), can be proved 
(k) {IU{x, y, a, b), X < y, a, < b — > x X a < y X b) can be verified in the 

same way as the above. 
(1) In the premise of {IU{x, y, a, b, x & a, y & b), x < y, a, < b — > x Y a < 

y Y b), we require IU{x® a) and IU{y&b). So if A G xYaandB e yveeb, 

then if C e Uq{[A]) and E e Uo{[B]), then it can be checked that C C E. 

The proof consists in continuing the verification for the other operators, 
(m) For the => part of t{x) = x if and only if ^{IU{x)), s{U{x)) — 0, Lq{x) < 

X, (Vt/)(j/ < X — > ty = 0), {0 < a, b, c < X — > a = 6or6 = corc = 

a) note that x is the class of a two element set that is not contained in a single 

block (this is the last sentence by definition). Using those two elements as 

representatives of the class, it can be seen that its U approximation cannot 

be a disjoint union of blocks. So s{U{x)) — and Lo{x) < x. 

For the converse, a contradiction argument using the class of a one-element, 

and more than two element sets yields the result, 
(n) If A G X, then ~ <^[A] = [S \ {S \ A"0)«] (assuming that IU{x) holds), 

while ^> ~ [A] = [5 \ (5 \ A")"0]. Observe that S \ (S \ A"0)« C S \ 

{S \ A")"° holds in particular for A. As the operations are well-defined, we 

have {IU{x) — >~ -e-x < -e- ~ x). 
(o) If A G X, then - [A] = [S \ A"]. Again ~ Lo{[A]) = [S \ {A^°)% As 

S\A"(ZS\ {A^")^, so ~ X < ~ Lo{x) ; 

~ = [5 \ 0"] = [5] = 1 ; Similarly ~ 1 = 
(p) The proof of the two statements x < x and {IU{x) — > ~ Uo{x) < ~ x) 

is similar to that of the above, 
(q) Let A e x, then ~ U[A\ = [S \ {A^f] and S \, (A")" C S \ A^, so 

~ U{x) X ; The second part {IU{x) — >~ f/(x) <~ ?7o(x) follows 

from the first part provided IU{x) holds, 
(r) The proof of ~ x < ~ L(x) < ~ Lq{x) is similar to the proof of the above. 

For the second part, if A G x, then IN{x) will ensure that -e-[A\ is defined 

and ^[A] = [S\ and 5 \ C 5 \ (A'0)"0. So {IN{x) — > ^x < 

-e-Lo(x)) 



(s) {lU (~ x), IU{x) — > ~ -e-x < -e- ~ x) is not very hard to prove. 

= [S' \ 0] = 1. 

^IN{1) in general holds because the 0-upper approximation of S will not be 
defined unless the tolerance relation T is an equivalence in the first place. 

(t) The proof of (/[/(a;) — > -e-x < ^Lq{x)) and 

{IN{x) — > &U{x) < -e-x, ^Uo{x) = is fairly direct 

(u) Note that s{x) = x is the same thing as saying that x is a union of disjoint 
blocks. So the statement, V?/(?/ < x — > io(?/) S -^o(a^)) and Lo{x) = 
Uo{x) = X if and only if s(x) = x, else s(x) = holds. 

The proof of the last two statements is easy. □ 

Proposition 2 (Implication-Like Operations). In>h{S), if we define x 

y — x) U (Uy) and x ^ y = (e-x) U [Uoy] if defined, then: 

(a) {IU{x) — > X ^ X = 1); {IU{x) — > Uo{x) < I ^ x) 

(b) iIU{x, y) — > Uoix) < x ^ {y ^ x)); {IU{x) — . x ^ = ^(x)) 

(c) x --^ x = 1; x < (1, x); x ^ = ~ x 

(d) {x y) Li {x z) < {x {y \J z)) 

(e) {x z) r\ {y z) < {x Li y) z □ 

4 Representation Theorems 

Definition 4. By an abstract essential A-rough partial algebraic system (AER) 
we will mean a partial algebraic system of the form 

5 = (S, <, U, ®, Lo, Uo, L, if, ~, t, 0, 1, (2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 0, 0)) 

that satisfies all of the following ( we assume that the operation U is complete and 
the derived operations ©, Y, A, s and derived predicates <, lU, IN are defined 
via: 

— If the RHS is defined then and only then x © y = Uo{x) U Uo{y) 

— X < y, -^{x = y) if and only if x < y 

— X Y 2/ = Uoix & y) ; X X y = Lq{x ® y) ; IN{x) if and only if ^x — ^x. 

— Vj/(j/ < X — > Lo{y) S Lo{x)) and Lo{x) = Uo{x) = x if and only if 
s(x) = X, else s(x) = 

— IU{x) if and only if Uo{x) = Uo{x). Further we will write IU{a,b,..) for 
IU{a),IU{b),... 

1. xYy = yYx;xXy = yXx;xYx = UoUo{x) ; x X x = Uo{x) 

2. Lo{x) < L{x) < xU{x) ; {IU{x) — > x < Uo{x) < UoUo{x)) 

3. LqLq{x) = Lq{x) ; LLo{x) = Lo{x) ; LqL{x) < L{x) 

I LL{x) = L{x) ; {IU{x) LMx) = C/o(x)) ; Lo{x) < UoLo{x) 

5. U{x) < UU{x) ; {IU{x) — > x < Uq{x) < U{x) < UUo{x) < UU{x)) 

6. (x < y, IU{x, y) — x X y = Uo{x) = x®y,xYy = Uo{y) = x ® y) 

7. {IU{x, y, a, b), x < y, a, < b — > x X a < y X b) 



8. {IU{x, y, a, b, X & a, y Q) b), x < y, a, < b — > x Y a < y Y b) 

9. (x <y Loix) < Loiy), lJ{x) < tj{y), L{x) < L{y)) 

10. {x < y, IU{x) Uo{x) < Uoiy)) 

11. t(x) — X if and only if -i{IU{x)), s{U{x)) = 0, Lq{x) < x, {yy){y < 
X — > ty — 0) and {0 < a, b, c < x — > a — b or b — c or c = a) 

12. {IU{x) > - ex < ^ - a;) ; - a; < - Lo{x) ; - = 1 ; - 1 = 

13. {IU{ x) — > X < x) ;{IU{x) — >-C/o(a;) < - x) 

14. - U{x) <r^x ; {IU{x) — > - U{x) < - Uo{x) 

15. ~x <~L(x) <^Lo{x) ; {IN{x) — > &x < <^La{x)) 

16. {IU{'^ x), IU{x) — ex < e - x) ; <>0 = 1 ; -^IN{1) 

17. (lulx) — > ex < <^La{x)) ; {IN{x) — > et/(x) < ex, e[/o(a;) = <>x) 

18. yy{{0 < y < X — > y = or y = x), — > \/{s{z) = z, x < z)), where Y 
indicates disjunction over the entire set S 

19. (s(x) = X, X < 2/ — > s{y) = 0) ; (s(x) = x, y < x — > s{y) = 0) 

20. (Vx) 0<x<l;xUy = ?/Ux;xUx = x; 

21. (x < y — > X, y < X U y) ; {U){x) U U{y) < U{x U y) 

Theorem 5. Given an abstract essential X-rough partial algebra S there exists 
a tolerance approximation space and a choice perspective that ensures that its 
algebraic semantics is isomorphic to S. 

Proof. Our abridged proof has three components (roughly) . The first concerns 
the reconstruction of the tolerance approximation space, the second part of the 
choice perspective and the third part of compatibility builds into the first two. 

Let S be an AER as in the above definition. Then the statements 11, 16 — 21 
and the definitions of <, s, t, ensure that we can reconstruct a tolerance T on 
a set K (corresponds to 1) by the representation theorem of tolerance relations 
(see [H]). U is needed for getting the set K in a, easier way. We do not have a 
full representation here. 

Both the operations Lq and Uq permit the isolation of the choice function 
used as blocks can be identified through the function s and combined via U, while 
maximal unions of mutually disjoint blocks can be identified and any union of 
blocks is constructiblc. □ 

5 Further Directions: Modal Connections 

A relational structure, in particular a TAS, can be associated with many modal 
logics by way of induced global operations through suitable modification of the 
theory of Tarski algebras (see [12]). Importantly, the semantics developed above 
can be combined with such modal semantics ([9]). Choice functions induced 
by modalities are also considered in the same paper by the present author. A 
stronger abstract representation theorem is proved for many of the contexts; 
This is partly due to the partial representation results in [12) . See the same for 
undefined concepts in this section. 

In particular, if § is the set of blocks of a TAS 5", then K — {S_, §) is a dense 
Tarski set. Let A{S) be the set of subsets that are unions of 'a complement of 



a block and a subset of it'. Then X = {A(S), =>, S_) is a Tarski Subalgehra of 
p(5), where is defined via U ^ V = {S_\ U) V . The set of maximal 
filters of X allow a representation theorem in the finite case. The form of A{S) 
in the above is actually dictated by the choice of §, which may be taken to be 
the collection of unions of disjoint blocks among other things. 

Proposition 3. // the rough equivalence a of the previous section is applied 
on A{S), then the resulting classes are of two types: those that correspond to 
complements of a block and those that correspond to unions of complement of a 
block and a little more. □ 

The implication-like operations on an AER are clearly different from that 
of modal Tarski algebras and the best way of getting to a unified semantics is 
still not fully solved (even in :9 ). We can also adjoin arbitrary modal operations 
to an AER. The connections with other similarity semantics and logics can be 
found in more detail in the same paper. 
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